冒泡排序是一种常见的算法，排序过程和水中气泡上升的原理相似；在整个排序的过程中，不断的将两个相邻元素作比较，较小者向上浮，较大者向下沉。如果前一个元素比后一个元素大，则交换它们的位置。通过重复的循环遍历数组元素，直到没有可以交换的元素，则整个数组的排序完成。